Improved multicast routing with delay and delay variation constraints

نویسندگان

  • Sanjiv Kapoor
  • Srivatsan Raghavan
چکیده

Multi point Routing algorithms capable of satisfying Quality of Service constraints such as Delay Bounded-ness and Delay Variation Bounded-ness are becoming crucial with the advent of high speed networks. This paper addresses the problem of determining minimum cost paths to nodes in a Multicast group satisfying delay bounds and delay variation bounds. A routing protocol is proposed and compared with previous schemes like DVMA (Delay Variation Bounded Multicast Algorithm). The results show that the scheme proposed improves over the DVMA in the variation bounds achieved and is comparatively far more eWcient.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Multicast Routing Protocol with Multiple QoS Constraints

The next generation Internet and high-performance networks are expected to support multicast routing with QoS constraints. To facilitate this, QoS multicast routing protocols are pivotal in enabling new member to join a multicast group. Multicast routing is establishing a tree which is rooted from the source node and contains all the multicast destinations. A multicast routing tree with multipl...

متن کامل

An Efficient Algorithm for Delay Delay-variation Bounded Least Cost Multicast Routing

Many multimedia communication applications require a source to transmit messages to multiple destinations subject to quality of service (QoS) delay constraint. To support delay constrained multicast communications, computer networks need to guarantee an upper bound end-to-end delay from the source node to each of the destination nodes. This is known as multicast delay problem. On the other hand...

متن کامل

Interference-Aware and Cluster Based Multicast Routing in Multi-Radio Multi-Channel Wireless Mesh Networks

Multicast routing is one of the most important services in Multi Radio Multi Channel (MRMC) Wireless Mesh Networks (WMN). Multicast routing performance in WMNs could be improved by choosing the best routes and the routes that have minimum interference to reach multicast receivers. In this paper we want to address the multicast routing problem for a given channel assignment in WMNs. The channels...

متن کامل

Multicast computer network routing using genetic algorithm and ant colony

Due to the growth and development of computer networks, the importance of the routing topic has been increased. The importance of the use of multicast networks is not negligible nowadays. Many of multimedia programs need to use a communication link to send a packet from a sender to several receivers. To support such programs, there is a need to make an optimal multicast tree to indicate the opt...

متن کامل

An Efficient Distributed Routing Algorithm for Delay Constrained Multicast

For dynamic QoS multicast routing, efficient handling of node’s join and leave is an important problem. This paper addresses the problem of optimally connecting a new node to an existing multicast tree under sourceto-destination delay and inter-destination delay variation constraints (MRDC-JOIN). We assume a QoS framework where a delay dependent cost function is associated with each network lin...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000